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the received signal from the transmitter unit. The received signals are processed to derive channel state information (CSI) indicative 

of characteristics of a number of transmission channels used for data transmission. The CSI is transmitted back to the transmitter 
£^ unit. At the transmitter unit, the CSI from the receiver unit is received and data for transmission to the receiver units is processed 

based on the received CSI. 
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METHOD AND APPARATUS FOR UTILIZING CHANNEL 

STATE INFORMATION IN A WIRELESS 
COMMUNICATION SYSTEM 

BACKGROUND 

Field 

[1001] The present invention relates generally to data communication, and more 
specifically to a novel and improved method and apparatus for utilizing (full or partial) 
channel state information to provide improved performance for a wireless 
communication system. 

Background 

[1002] Wireless communication systems are widely deployed to provide various 
types of communication such as voice, data, and so on. These systems may be based on 
code division multiple access (CDMA), time division multiple access (TDMA), 
orthogonal frequency division modulation (OFDM), or some other modulation 
techniques. OFDM systems can provide high performance for some channel 
environments. 

[1003] In a terrestrial communication system (e.g., a cellular system, a broadcast 
system, a multi-channel multi-point distribution system (MMDS), and others), an RF 
modulated signal from a transmitter unit may reach a receiver unit via a number of 
transmission paths. The characteristics of the transmission paths typically vary over 
time due to a number of factors such as fading and multipath. 

[1004] To provide diversity against deleterious path effects and improve 
performance, multiple transmit and receive antennas may be used. If the transmission 
paths between the transmit and receive antennas are linearly independent (i.e., a 
transmission on one path is not formed as a linear combination of the transmissions on 
other paths), which is generally true to some extent, then the likelihood of correctly 
receiving a transmitted signal increases as the number of antennas increases. Generally, 
diversity increases and performance improves as the number of transmit and receive 
antennas increases. 
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[1005] A multiple-input multiple-output (MIMO) communication system employs 
multiple (N T ) transmit antennas and multiple (N R ) receive antennas for data 
transmission. A MEMO channel may be decomposed into Nc independent channels, 
with N c < min {N T , N R }. Each of the N c independent channels is also referred to as a 
spatial subchannel of the MIMO channel and corresponds to a dimension. The MEMO 
system can provide improved performance if the additional dimensionalities created by 
the multiple transmit and receive antennas are utilized. 

[1006] There is therefore a need in the art for techniques to utilize channel state 
information (CSI) to take advantage of the additional dimensionalities created by a 
MIMO system to provide improved system performance. 

SUMMARY 

[1007] Aspects of the invention provide techniques to process received signals in a 
multiple-input multiple-output (MEMO) communication system to recover transmitted 
signals, and to estimate the characteristics of a MEMO channel. Various receiver 
processing schemes may be used to derive channel state information (CSI) indicative of 
the characteristics of the transmission channels used for data transmission. The CSI is 
then reported back to the transmitter system and used to adjust the signal processing 
(e.g., coding, modulation, and so on). In this manner, high performance is achieved 
based on the determined channel conditions. 

[1008] A specific embodiment of the invention provides a method for transmitting 
data from a transmitter unit to a receiver unit in a MEMO communication system. In 
accordance with the method, at the receiver unit, a number of signals are received via a 
number of receive antennas, with the received signal from each receive antenna 
comprising a combination of one or more signals transmitted from the transmitter unit. 
The received signals are processed (e.g., via a channel correlation matrix inversion 
(CCMI) scheme, an unbiased minimum mean square error (UMMSE) scheme, or some 
other receiver processing scheme) to derive CSI indicative of characteristics of a 
number of transmission channels used for data transmission. The CSI is encoded and 
transmitted back to the transmitter unit. At the transmitter unit, the CSI from the 
receiver unit is received and data for transmission to the receiver unit is processed based 
on the received CSI. 

[1009] The reported CSI may include full CSI or partial CSI. Full CSI includes 
sufficient full-bandwidth characterization (e.g., the amplitude and phase across the 
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useable bandwidth) of the propagation path between all pairs of transmit and receive 
antennas. Partial CSI may include, for example, the signal-to-noise-plus-interference 
(SNR) of the transmission channels. At the transmitter unit, the data for each 
transmission channel may be coded based on the SNR estimate for the transmission 
channel, and the coded data for each transmission channel may be modulated in 
accordance with a modulation scheme selected based on the SNR estimate. For full-CSI 
processing, the modulation symbols are also pre-processed prior to transmission in 
accordance with the received CSI. 

[1010] The invention further provides methods, systems, and apparatus that 
implement various aspects, embodiments, and features of the invention, as described in 
further detail below. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[1011] The features, nature, and advantages of the present invention will become 
more apparent from the detailed description set forth below when taken in conjunction 
with the drawings in which like reference characters identify correspondingly 
throughout and wherein: 

[1012] FIG. 1 is a diagram of a multiple-input multiple-output (MIMO) 
communication system capable of implementing various aspects and embodiments of 
the invention; 

[1013] FIGS. 2 A and 2B are block diagrams of an embodiment of a MIMO 
transmitter system capable of performing partial-CSI processing and full-CSI 
processing, respectively; 

[1014] FIG. 3 is a block diagram of an embodiment of a MIMO transmitter system 

which utilizes orthogonal frequency division modulation (OFDM); 

[1015] FIG. 4 is a block diagram of a portion of a MIMO transmitter system capable 

» 

of providing different processing for different transmission types and which also 
employs OFDM; 

[1016] FIGS. 5 and 6 are block diagrams of two embodiments of a receiver system 
having multiple (Nr) receive antennas and capable of processing a data transmission 
based on a channel correlation matrix inversion (CCMI) technique and an unbiased 
minimum mean square error (UMMSE), respectively; 

[1017] FIG. 7A shows the average throughput for the MIMO system for three 
receiver processing techniques and for different SNR values; and 
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[1018] FIG. 7B shows the cumulative probability distribution functions (CDF) for 
the three receiver processing techniques generated based on the histogram of the data. 

DETAILED DESCRIPTION 

[1019] FIG. 1 is a diagram of a multiple-input multiple-output (MIMO) 
communication system 100 capable of implementing various aspects and embodiments 
of the invention. System 100 includes a first system 110 in communication with a 
second system 150. System 100 can be operated to employ a combination of antenna, 
frequency, and temporal diversity (described below) to increase spectral efficiency, 
improve performance, and enhance flexibility. In an aspect, system 150 can be operated 
to determine the characteristics of the communication link and to report channel state 
information (CSI) back to system 110, and system 110 can be operated to adjust the 
processing (e.g., encoding and modulation) of data to be transmitted based on the 
reported CSI. 

[1020] : Within system 110, a data source 1 12 provides data (i.e., information bits) to 
a transmit (TX) data processor 114, which encodes the data in accordance with a 
particular encoding scheme, interleaves (i.e., reorders) the encoded data based on a 
particular interleaving scheme, and maps the interleaved bits into modulation symbols 
for one or more transmission channels used for transmitting the data. The encoding 
increases the reliability of the data transmission. The interleaving provides time 1 
diversity for the coded bits, permits the data to be transmitted based on an average 
signal-to-noise-plus-interference (SNR) for the transmission channels used for the data 
transmission, combats fading, and further removes correlation between coded bits used 
to form each modulation symbol. The interleaving may further provide frequency 
diversity if the coded bits are transmitted over multiple frequency subchannels. In 
accordance with an aspect of the invention, the encoding, interleaving, and symbol 
mapping (or a combination thereof) are performed based on the full or partial CSI 
available to system 110, as indicated in FIG. 1. 

[1021] The encoding, interleaving, and symbol mapping at transmitter system 110 
can be performed based on numerous schemes. One specific scheme is described in U.S 
Patent Application Serial No. 09/776,073, entitled "CODING SCHEME FOR A 
WIRELESS COMMUNICATION SYSTEM," filed February 1, 2001, assigned to the 
assignee of the present application and incorporated herein by reference. 
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[1022] MIMO system 100 employs multiple antennas at both the transmit and 
receive ends of the communication link. These transmit and receive antennas may be 
used to provide various forms of spatial diversity, including transmit diversity and 
receive diversity. Spatial diversity is characterized by the use of multiple transmit 
antennas and one or more receive antennas. Transmit diversity is characterized by the 
transmission of data over multiple transmit antennas. Typically, additional processing 
is performed on the data transmitted from the transmit antennas to achieved the desired 
diversity. For example, the data transmitted from different transmit antennas may be 
delayed or reordered in time, coded and interleaved across the available transmit 
antennas, and so on. Receive diversity is characterized by the reception of the 
transmitted signals on multiple receive antennas, and diversity is achieved by simply 
receiving the signals via different signal paths. 

[1023] System 100 may be operated in a number of different communication modes, 
with each communication mode employing antenna, frequency, or temporal diversity, or 
. a combination thereof. The communication modes may include, for example, a 
"diversity" communication mode and a "MIMO" communication mode. The diversity 
communication mode employs diversity to improve the reliability of the communication 
link. In a common application of the diversity communication mode, which is also 
referred to as a "pure" diversity communication mode, data is transmitted from all 
available transmit antennas to a recipient receiver system. The pure diversity 
communications mode may be used in instances where the data rate requirements are 
low or when the SNR is low, or when both are true. The MIMO communication mode 
employs antenna diversity at both ends of the communication link (i.e., multiple 
transmit antennas and multiple receive antennas) and is generally used to both improve 
the reliability and increase the capacity of the communications link. The MIMO 
communication mode may further employ frequency and/or temporal diversity in 
combination with the antenna diversity. 

[1024] System 100 may further utilize orthogonal frequency division modulation 
(OFDM), which effectively partitions the operating frequency band into a number of (L) 
frequency subchannels (i.e., frequency bins). At each time slot (i.e., a particular time 
interval that may be dependent on the bandwidth of the frequency subchannel), a 
modulation symbol may be transmitted on each of the L frequency subchannels. 
[1025] System 100 may be operated to transmit data via a number of transmission 
channels. As noted above, a MIMO channel may be decomposed into Nc independent 
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channels, with Nc < min {Nj, N R }. Each of the Nc independent channels is also 
referred to as a spatial subchannel of the MTMO channel. For a MMO system not 
utilizing OFDM, there may be only one frequency subchannel and each spatial 
subchannel may be referred to as a "transmission channel". For a MEMO system 
utilizing OFDM, each spatial subchannel of each frequency subchannel may be referred 
to as a transmission channel. And for an OFDM system not operated in the MEMO 
communication mode, there is only one spatial subchannel and each frequency 
subchannel may be referred to as a transmission channel. 

[1026] A M1MO system can provide improved performance if the additional 
dimensionalities created by the multiple transmit and receive antennas are utilized. 
While this does not necessarily require knowledge of CSI at the transmitter, increased 
system efficiency and performance are possible when the transmitter is equipped with 
CSI, which is descriptive of the transmission characteristics from the transmit antennas 
to the receive antennas. CSI may be categorized as either "full CSI" or "partial CSI". 
[1027] Full CSI includes sufficient. characterization (e.g., the amplitude and phase) 
across the entire system bandwidth (i.e., each frequency subchannel) for the propagation 
path between each transmit-receive antenna pair in the N T xN R MIMO matrix. Full-CSI 
processing implies that (1) the channel characterization is available at both the 
transmitter and receiver, (2) the transmitter computes eigenmodes for the MIMO 
channel (described below), determines modulation symbols to be transmitted on the 
eigenmodes, linearly preconditions (filters) the modulation symbols, and transmits the 
preconditioned modulation symbols, and (3) the receiver performs a complementary 
processing (e.g., spatial matched filter) of the linear transmit processing based on the 
channel characterization to compute the Nc spatial matched filter coefficients needed for 
each transmission channel (i.e., each eigenmode). Full-CSI processing further entails 
processing the data (e.g., selecting the proper coding and modulation schemes) for each 
transmission channel based on the channel's eigenvalue (described below) to derive the 
modulation symbols. 

[1028] Partial CSI may include, for example, the signal-to-noise-plus-interference 
(SNR) of the transmission channels (i.e., the SNR for each spatial subchannel for a 
MIMO system without OFDM, or the SNR for each frequency subchannel of each 
spatial subchannel for a MIMO system with OFDM). Partial-CSI processing may imply 
processing the data (e.g., selecting the proper coding and modulation schemes) for each 
transmission channel based on the channel's SNR. 
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[1029] Referring to FIG. 1, a TX MTMO processor 120 receives and processes the 
modulation symbols from TX data processor 114 to provide symbols suitable for 
transmission over the MIMO channel. The processing performed by TX MEMO 
processor 120 is dependent on whether full or partial CSI processing is employed, and is 
described in further detail below. 

[1030] For full-CSI processing, TX MIMO processor 120 may demultiplex and 
precondition the modulation symbols. And for partial-CSI processing, TX MEMO 
processor 120 may simply demultiplex the modulation symbols. The full and partial- 
CSI MEMO processing is described in further detail below. For a MEMO system 
employing full-CSI processing but not OFDM, TX MEMO processor 120 provides a 
stream of preconditioned modulation symbols for each transmit antenna, one 
preconditioned modulation symbol per time slot. Each preconditioned modulation 
symbol is a linear (and weighted) combination of N c modulation symbols at a given 
time slot for the Nc spatial subchannels, as described in further detail below. For a 
MEMO system employing full-CSI processing and OFDM, TX MEMO processor 120 
provides a stream of preconditioned modulation symbol vectors for each transmit 
antenna, with each vector including L preconditioned modulation symbols for the L 
frequency subchannels for a given time slot. For a MEMO system employing partial- 
CSI processing but not OFDM, TX MEMO processor 120 provides a stream of 
modulation symbols for each transmit antenna, one modulation symbol per time slot. 
And for a MEMO system employing partial-CSI processing and OFDM, TX MEMO 
processor 120 provides a stream of modulation symbol vectors for each transmit 
antenna, with each vector including L modulation symbols for the L frequency 
subchannels for a given time slot. For all cases described above, each stream of (either 
unconditioned or preconditioned) modulation symbols or modulation symbol vectors is 
received and modulated by a respective modulator (MOD) 122, and transmitted via an 
associated antenna 124. 

[1031] In the embodiment shown in FIG. 1, receiver system 150 includes a number 
of receive antennas 152 that receive the transmitted signals and provide the received 
signals to respective demodulators (DEMOD) 154. Each demodulator 154 performs 
processing complementary to that performed at modulator 122. The demodulated 
symbols from all demodulators 154 are provided to a receive (RX) MIMO processor 
156 and processed in a manner described below. The received modulation symbols for 
the transmission channels are then provided to a RX data processor 158, which performs 
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processing complementary to that performed by TX data processor 114. In a specific 
design, RX data processor 158 provides bit values indicative of the received modulation 
symbols, deinterleaves the bit values, and decodes the deinterleaved values to generate 
decoded bits, which are then provided to a data sink 160. The received symbol de- 
mapping, deinterleaving, and decoding are complementary to the symbol mapping, 
interleaving, and encoding performed at transmitter system 110. The processing by 
receiver system 150 is described in further detail below. 

[1032] The spatial subchannels of a MEMO system (or more generally, the 
transmission channels in a M1MO system with or without OFDM) typically experience 
different link conditions (e.g., different fading and multipath effects) and may achieve 
different SNR. Consequently, the capacity of the transmission channels may be 
different from channel to channel. This capacity may be quantified by the information 
bit rate (i.e., the number of information bits per modulation symbol) that may be 
transmitted on each transmission channel for a particular level of performance. 
Moreover, the link conditions typically vary with' time./ As a result, the supported 
information bit rates for the transmission channels also vary with time. To more fully 
utilize the capacity of the transmission channels, CSI descriptive of the link conditions 
may be determined (typically at the receiver unit) and provided to the transmitter unit so 
that the processing can be adjusted (or adapted) accordingly. Aspects of the invention 
provide techniques to determine and utilize (full or partial) CSI to provide improved 
system performance. 
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MIMO Transmitter System with Partial-CSI Processing 
[1033] FIG. 2A is a block diagram of an embodiment of a MIMO transmitter system 
110a, which is one embodiment of the transmitter portion of system 110 in FIG. 1. 
Transmitter system 110a (which does not utilize OFDM) is capable of adjusting its 
processing based on partial CSI reported by receiver system 150. System 1 10a includes 
(1) a TX data processor 114a that receives and processes information bits to provide 
modulation symbols and (2) a TX MIMO processor 120a that demultiplexes the 
modulation symbols for the N T transmit antennas. 

[1034] TX data processor 1 14a is one embodiment of TX data processor 1 14 in FIG. 
1, and many other designs may also be used for TX data processor 114 and are within 
the scope of the invention. In the specific embodiment shown in FIG. 2A, TX data 
processor 114a includes an encoder 202, a channel interleaver 204, a puncturer 206, and 
a symbol mapping element 208. Encoder 202 receives and encodes the information bits 
in accordance with a particular encoding scheme to provide coded bits. Channel 
• - interleaver 204 interleaves the coded bits based on a particular interleaving scheme to- 
' provide diversity. Puncturer 206 punctures zero or more of the interleaved coded bits to 
provide the desired number of coded bits. And symbol mapping element 208 maps the 
unpunctured coded bit into modulation symbols for one or more transmission channels 
used for transmitting the data. 

[1035] Although not shown in FIG. 2 A for simplicity, pilot data (e.g., data of known 
pattern) may be encoded and multiplexed with the processed information bits. The 
processed pilot data may be transmitted (e.g., in a time division multiplexed manner) in 
all or a subset of the transmission channels used to transmit the information bits. The 
pilot data may be used at the receiver to perform channel estimation, as is known in the 
art and described in further detail below. 

[1036] As shown in FIG. 2A, the encoding and modulation may be adjusted based 
on the partial-CSI reported by receiver system 150. In an embodiment, adaptive 
encoding is achieved by using a fixed base code (e.g., a rate 1/3 Turbo code) and 
adjusting the puncturing to achieve the desired code rate, as supported by the SNR of 
the transmission channel used to transmit data. Alternatively, different coding schemes 
may be used based on the reported partial-CSI (as indicated by the dashed arrow into 
block 202). For example, each of the transmission channels may be coded with an 
independent code. With this coding scheme, a successive "nulling/equalization and 
interference cancellation" receiver processing scheme may be used to detect and decode 
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the data streams to derive a more reliable estimate of the transmitted data streams. One 
such receiver processing scheme is described by P.W. Wolniansky, et al in a paper 
entitled "V-BLAST: An Architecture for Achieving Very High Data Rates over the 
Rich-Scattering Wireless Channel", Proc. ISSSE-98, Pisa, Italy, and incorporated herein 
by reference. 

[1037] For each transmission channel, symbol mapping element 208 can be 
designed to group sets of unpunctured coded bits to form non-binary symbols, and to 
map the non-binary symbols into points in a signal constellation corresponding to a 
particular modulation scheme (e.g., QPSK, M-PSK, M-QAM, or some other scheme) 
selected for that transmission channel. Each mapped point corresponds to a modulation 
symbol. The number of information bits that may be transmitted for each modulation 
symbol for a particular level of performance (e.g., one percent packet error rate) is 
dependent on the SNR of the transmission channel. Thus, the coding scheme and 
modulation scheme for each transmission channel may be selected based on the reported 
> partial-CSI. The channel interleaving may also be adjusted based on the reported 
partial-CSI (as indicated by the dashed arrow into block 204). 

[1038] Table 1 lists various combinations of coding rate and modulation scheme 
that may be used for a number of SNR ranges. The supported bit rate for each 
transmission channel may be achieved using any one of a number of possible 
combinations of coding rate and modulation scheme. For example, one information bit 
per symbol may be achieved using (1) a coding rate of 1/2 and QPSK modulation, (2) a 
coding rate of 1/3 and 8-PSK modulation, (3) a coding rate of 1/4 and 16-QAM, or 
some other combination of coding rate and modulation scheme. In Table 1, QPSK, 16- 
QAM, and 64-QAM are used for the listed SNR ranges. Other modulation schemes 
such as 8-PSK, 32-QAM, 128-QAM, and so on, may also be used and are within the 
scope of the invention. 



Table 1 



SNR 


# of Information 


Modulation 


# of Coded 


Coding Rate 


Range 


Bits/Symbol 


Symbol 


Bits/Symbol 




1.5-4.4 


1 


QPSK 


2 


1/2 


4.4 - 6.4 


1.5 


QPSK 


2 


3/4 


6.4-8.35 


2 


16-QAM 


4 


1/2 


8.35 - 10.4 


2.5 


16-QAM 


4 


5/8 
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10.4 - 12.3 


3 


t S" /-\. A > 4 

16-QAM 


4 


3/4 


12.3-14.15 


3.5 


64-QAM 


6 


7/12 


14.15-15.55 


4 


64-QAM 


6 


2/3 


15.55 - 17.35 


4.5 


64-QAM 


6 


3/4 


> 17.35 

__ 


5 


64-QAM 


6 


5/6 





[1039] The modulation symbols from TX data processor 114a are provided to a TX 
MIMO processor 120a, which is one embodiment of TX MEMO processor 120 in FIG. 
1. Within TX MIMO processor 120a, a demultiplexer 214 demultiplexes the received 
modulation symbols into a number of (Nt) streams of modulation symbols, one stream 
for each antenna used to transmit the modulation symbols. Each stream of modulation 
symbols is provided to a respective modulator 122. Each modulator 122 converts the 
modulation symbols into an analog signal, and further amplifies, filters, quadrature 
modulates, and upconverts the signal to generate a modulated signal suitable for 
transmission over the wireless link. ■• 

[1040] If the number of spatial subchannels is less than the number of available 
transmit antennas (i.e., Nc < Nt) then various schemes may be used for the data 
transmission. In one scheme, Nc modulation symbol steams are generated and 
transmitted on a subset (i.e., Nc) of the available transmitted antennas. The remaining 
(Nt - Nc) transmit antennas are not used for the data transmission. In another scheme, 
the additional degrees of freedom provided by the (Nt - Nc) additional transmit 
antennas are used to improve the reliability of the data transmission. For this scheme, 
each of one or more data streams may be encoded, possibly interleaved, and transmitted 
over multiple transmit antennas. The use of multiple transmit antennas for a data stream 
increases diversity and improves reliability against deleterious path effects. 

MIMO Transmitter System with Full-CSI Processing 
[1041] FIG. 2B is a block diagram of an embodiment of a MIMO transmitter system 
110b (which does not utilize OFDM) capable of processing data based on full CSI 
reported by receiver system 150. The information bits are encoded, interleaved, and 
symbol mapped by a TX data processor 114 to generate modulation symbols. The 
coding and modulation may be adjusted based on the available full-CSI reported by the 
receiver system, and may be performed as described above for MIMO transmitter 
system 110a. 
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[1042] Within a TX MIMO processor 120b, a channel MIMO processor 212 
demultiplexes the received modulation symbols into a number of (N c ) modulation 
symbol streams, one stream for each spatial subchannel (i.e., eigenmode) used to 
transmit the modulation symbols. For full-CSI processing, channel MIMO processor 
212 preconditions the N c modulation symbols at each time slot to generate N T 
preconditioned modulation symbols, as follows: 
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X N T 
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Eq (1) 



where b\ 9 hi, ... and b^ c are respectively the modulation symbols for the spatial 

subchannels 1,2, ... N Nc , where each of the Nc modulation symbols may 
be generated using, for example, M-PSK, M-QAM, or some other 
modulation scheme; 

etj are elements of an eigenvector matrix E related to the transmission 

characteristics from the transmit antennas to the receive antennas; and 
x 19 x 2 , ... x Nr are the preconditioned modulation symbols, which can be 

expressed as: 
x x = b x - e u + b 2 * e l2 + ... + b Nc • e Wc , 

x 2 =b l -e 2l +b 2 e 22 + ... + b Nc *e Wc , and 

X N T ' e N T \ ~^^2 ' e N T 2 ^ ~^^N C ' e N T N c ' 

The eigenvector matrix E may be computed by the transmitter or is provided to the 
transmitter by the receiver. 

[1043] For full-CSI processing, each preconditioned modulation symbol, for a 
particular transmit antenna represents a linear combination of (weighted) modulation 
symbols for up to N c spatial subchannels. The modulation scheme employed for each 
of the modulation symbol is based on the effective SNR of that eigenmode and is 

proportional to an eigenvalue, A { (described below). Each of the N c modulation 

symbols used to generate each preconditioned modulation symbol may be associated 
with a different signal constellation. For each time slot, the Nt preconditioned 
modulation symbols generated by channel MIMO processor 212 are demultiplexed by a 
demultiplexer 214 and provided to Nt modulators 122. 
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[1044] The full-CSI processing may be performed based on the available CSI and 
on the selected transmit antennas. The full-CSI processing may also be enabled and 
disabled selectively and dynamically. For example, the full-CSI processing may be 
enabled for a particular data transmission and disabled for some other data 
transmissions. The full-CSI processing may be enabled under certain conditions, for 
example, when the communication link has adequate SNR. 



MIMO Transmitter System with OFDM 
[1045] FIG. 3 is a block diagram of an embodiment of a MIMO transmitter system 
110c, which utilizes OFDM and is capable of adjusting its processing based on full or 
partial CSI. The information bits are encoded, interleaved, punctured, and symbol 
mapped by a TX data processor 1 14 to generate modulation symbols. The coding and 
modulation may be adjusted based on the available full or partial CSI reported by the 
receiver system. For a MEMO system with OFDM, the modulation symbols may be 
transmitted on multiple frequency subchannels and from multiple transmit antennas. * * 
When operating in a pure MIMO communication mode, the transmission on each 
frequency subchannel and from each transmit antenna represents non-duplicated data. 
[1046] Within a MIMO processor 120c, a demultiplexer (DEMUX) 310 receives 
and demultiplexes the modulation symbols into a number of subchannel symbol 
streams, Si through Sl, one subchannel symbol stream for each frequency subchannel 
used to transmit the symbols. 

[1047] For full-CSI processing, each subchannel symbol stream is then provided to 
a respective subchannel MIMO processor 312. Each subchannel MIMO processor 312 
demultiplexes the received subchannel symbol stream into a number of (up to Nc) 
symbol substreams, one symbol substream for each spatial subchannel used to transmit 
the modulation symbols. For full-CSI processing in an OFDM system, the eigenmodes 
are derived and applied on a per frequency subchannel basis. Thus, each subchannel 
MIMO processors 312 preconditions up to Nc modulation symbols in accordance with 
equation (1) to generate preconditioned modulation symbols. Each preconditioned 
modulation symbol for a particular transmit antenna of a particular frequency 
subchannel represents a linear combination of (weighted) modulation symbols for up to 
Nc spatial subchannels. 

[1048] For full-CSI processing, the (up to) N T preconditioned modulation symbols 
generated by each subchannel MIMO processor 312 for each time slot are 
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demultiplexed by a respective demultiplexer 314 and provided to (up to) Nt symbol 
combiners 316a through 316t. For example, subchannel MIMO processor 312a 
assigned to frequency subchannel 1 may provide up to Nt preconditioned modulation 
symbols for frequency subchannel 1 of antennas 1 through Nt. Similarly, subchannel 
M1MO processor 312Z assigned to frequency subchannel L may provide up to N T 
symbols for frequency subchannel L of antennas 1 through Nt. 

[1049] And for partial-CSI processing, each subchannel symbol stream, S, is 
demultiplexed by a respective demultiplexer 314 and provided to (up to) Nt symbol 
combiners 316a through 316t. The processing by subchannel MIMO processor 312 is 
bypassed for partial-CSI processing. 

[1050] Each combiner 316 receives the modulation symbols for up to L frequency 
subchannels, combines the symbols for each time slot into a modulation symbol vector 
V, and provides the modulation symbol vector to the next processing stage (i.e., 
modulator 122). 

[1051] MIMO processor 120c thus receives and processes the modulation symbols 
to provide N T modulation symbol vectors, Vi through V T , one modulation symbol 
vector for each transmit antenna. Each modulation symbol vector V covers a single 
time slot, and each element of the modulation symbol vector V is associated with a 
specific frequency subchannel having a unique subcarrier on which the modulation 
symbol is conveyed. If not operating in a "pure" MIMO communication mode, some of 
the modulation symbol vectors may have duplicate or redundant information on specific 
frequency subchannels for different transmit antennas. 

[1052] FIG. 3 also shows an embodiment of modulator 122 for OFDM. The 
modulation symbol vectors Vi through V T from MIMO processor 120c are provided to 
modulators 122a through 122t, respectively. In the embodiment shown in FIG. 3, each 
modulator 122 includes an inverse Fast Fourier Transform (IFFT) 320, cycle prefix 
generator 322, and an upconverter 324. 

[1053] IFFT 320 converts each received modulation symbol vector into its time- 
domain representation (which is referred to as an OFDM symbol) using IFFT. IFFT 
320 can be designed to perform the IFFT on any number of frequency subchannels (e.g., 
8, 16, 32, and so on). In an embodiment, for each modulation symbol vector converted 
to an OFDM symbol, cycle prefix generator 322 repeats a portion of the time-domain 
representation of the OFDM symbol to form a transmission symbol for a specific 
transmit antenna. The cyclic prefix insures that the transmission symbol retains its 
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orthogonal properties in the presence of multipath delay spread, thereby improving 
performance against deleterious path effects. The implementation of IFFT 320 and 
cycle prefix generator 322 is known in the art and not described in detail herein. 
[1054] The time-domain representations from each cycle prefix generator 322 (i.e., 
the transmission symbols for each antenna) are then processed (e.g., converted into an 
analog signal, modulated, amplified, and filtered) by upconverter 324 to generate a 
modulated signal, which is then transmitted from the respective antenna 124. 
[1055] OFDM modulation is described in further detail in a paper entitled 
"Multicarrier Modulation for Data Transmission : An Idea Whose Time Has Come," by 
John A.C. Bingham, EEEE Communications Magazine, May 1990, which is 
incorporated herein by reference. 

[1056] A number of different types of transmission (e.g., voice, signaling, data, 
pilot, and so on) may be transmitted by a communication system. Each of these 
transmissions may require different processing. 

[1057] FIG. 4 is a block diagram of a portion of a MIMO transmitter system HOd 
capable of providing different processing for different transmission types and which 
also employs OFDM. The aggregate input data, which includes all information bits to 
be transmitted by system HOd, is provided to a demultiplexer 408. Demultiplexer 408 
demultiplexes the input data into a number of (K) channel data streams, Bi through Bk- 
Each channel data stream may correspond to, for example, a signaling channel, a 
broadcast channel, a voice call, or a packet data transmission. Each channel data stream 
- is provided to a respective TX data processor 114 that encodes the data using a 
particular encoding scheme selected for that channel data stream, interleaves the 
encoded data based on a particular interleaving scheme, and maps the interleaved bits 
into modulation symbols for one or more transmission channels used for transmitting 
that channel data stream. 

[1058] The encoding can be performed on a per transmission basis (i.e., on each 
channel data stream, as shown in FIG. 4). However, the encoding may also be 
performed on the aggregate input data (as shown in FIG. 1), on a number of channel 
data streams, on a portion of a channel data stream, across a set of frequency 
subchannels, across a set of spatial subchannels, across a set of frequency subchannels 
and spatial subchannels, across each frequency subchannel, on each modulation symbol, 
or on some other unit of time, space, and frequency. 
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[1059] The modulation symbol stream from each TX data processor 1 14 may be 
transmitted on one or more frequency subchannels and via one or more spatial 
subchannels of each frequency subchannel. A TX MIMO processor 120d receives the 

i 

modulation symbol streams from TX data processors 114. Depending on the 
communication mode to be used for each modulation symbol stream, TX MIMO 
processor 120d may demultiplex the modulation symbol stream into a number of 
subchannel symbol streams. In the embodiment shown in FIG. 4, modulation symbol 
stream Si is transmitted on one frequency subchannel and modulation symbol stream Sk 
is transmitted on L frequency subchannels. The modulation stream for each frequency 
subchannel is processed by a respective subchannel MIMO processor 412, 
demultiplexed by demultiplexer 414, and combined by combiner 416 (e.g., in similar 
manner as that described in FIG. 3) to form a modulation symbol vector for each 
transmit antenna. 

[1060] In general, a transmitter system codes and modulates data for each 
■..i transmission channel based on information descriptive' of that channel's transmission • 
capability. This information is typically in the, form of full CSI or partial CSI described 
above. The full/partial-CSI for the transmission channels used for data transmission is 
typically determined at the receiver system and reported back to the transmitter system, 
which then uses the information to adjust the coding and modulation accordingly. The 
techniques described herein are applicable for multiple parallel transmission channels 
supported by MIMO, OFDM, or any other communication scheme (e.g., a CDMA 
scheme) capable of supporting multiple parallel transmission channels. 
[1061] MIMO processing is described in further detail in U.S Patent Application 
Serial No. 09/532,492, entitled "HIGH EFFICIENCY, HIGH PERFORMANCE 
COMMUNICATIONS SYSTEM EMPLOYING MULTI-CARRIER MODULATION," 
filed March 22, 2000, assigned to the assignee of the present application and 
incorporated herein by reference. 

MIMO Receiver System 
[1062] Aspects of the invention provide techniques to process the received signals 
in a MIMO system to recover the transmitted data, and to estimate the characteristics of 
the MIMO channel. The estimated channel characteristics may then be reported back to 
the transmitter system and used to adjust the signal processing (e.g., coding, 
modulation, and so on). In this manner, high performance is achieved based on the 
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determined channel conditions. The receiver processing techniques described herein 
include a channel correlation matrix inversion (CCMI) technique, an unbiased minimum 
mean square error (UMMSE) technique, and a full-CSI technique, all of which are 
described in further detail below. Other receiver processing techniques may also be 
used and are within the scope of the invention. 

[1063] FIG. 1 shows receiver system 150 having multiple (Nr) receive antennas and 
capable of processing a data transmission. The transmitted signals from up to Nt 
transmit antennas are received by each of Nr antennas 152a through 152r and routed to 
a respective demodulator (DEMOD) 154 (which is also referred to as a front-end 
processor). For example, receive antenna 152a may receive a number of transmitted 
signals from a number of transmit antennas, and receive antenna 152r may similarly 
receive multiple transmitted signals. Each demodulator 154 conditions (e.g., filters and 
amplifies) the received signal, downconverts the conditioned signal to an intermediate 
frequency or baseband, and digitizes the downconverted signal. Each demodulator 154 
may further demodulate the digitized samples with a received pilot to generate received * 
modulation symbols, which are provided to RX MIMO processor 156. 
[1064] If OFDM is employed for the data transmission, each demodulator 154 
further performs processing complementary to that performed by modulator 122 shown 
in FIG. 3. In this case, each demodulator 154 includes an FFT processor (not shown) 
that generates transformed representations of the samples and provides a stream of 
modulation symbol vectors, with each vector including L modulation symbols for L 
frequency subchannels. The modulation symbol vector streams from the FFT 
processors of all demodulators are then provided to a demultiplexer/combiner (not 
shown in FIG. 5), which first "channelizes" the modulation symbol vector stream from 
each FFT processor into a number of (up to L) subchannel symbol streams. Each of (up 
to) L subchannel symbol streams may then be provided to a respective RX MIMO 
processor 156. 

[1065] For a MIMO system not utilizing OFDM, one RX MIMO processor 156 may 
be used to perform the MIMO processing for the modulation symbols from the N R 
received antennas. And for a MIMO system utilizing OFDM, one RX MIMO processor 
156 may be used to perform the MIMO processing for the modulation symbols from the 
N R received antennas for each of the L frequency subchannels used for data 
transmission. 
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[1066] In a MIMO system with Nt transmit antennas and Nr receive antennas, the 
received signals at the output of the N R receive antennas may be expressed as: 

r = Hx + n , Eq (2) 

where r is the received symbol vector (i.e., the Nr x 1 vector output from the MEMO 
channel, as measured at the receive antennas), H is the N R x N T channel coefficient 
matrix that gives the channel response for the N T transmit antennas and N R receive 
antennas at a specific time, x is the transmitted symbol vector (i.e., the Nt x 1 vector 
input into the MIMO channel), and n is an Nr x 1 vector representing noise plus 
interference. The received symbol vector r includes N R modulation symbols from N R 
signals received via Nr receive 'antennas at a specific time. Similarly, the transmitted 
symbol vector x includes Nt modulation symbols in Nt signals transmitted via Nt 
transmit antennas at a specific time. 



MIMO Receiver Utilizing CCMI Technique 

* 

[1067] .For the CCMI technique, the receiver system first performs a channel 
matched filter operation on the received symbol vector r, and the filtered output can be 
expressed as: 

H^r^H^Hx + H^n , Eq(3) 

where the superscript uH " represents transpose and complex conjugate. A square matrix 
R may be used to denote the product of the channel coefficient matrix H with its 

conjugate-transpose H w (i.e., R = H // H). 

[1068] The channel coefficient matrix H may be derived, for example, from pilot 
symbols transmitted along with the data. In order to perform optimal reception and to 
estimate the SNR of the transmission channels, it is often convenient to insert some 
known symbols into the transmit data stream and to transmit the known symbols over 
one or more transmission channels. Such known symbols are also referred to as pilot 
symbols or pilot signals. Methods for estimating a single transmission channel based on 
a pilot signal or the data transmission may be found in a number of papers available in 
the art. One such channel estimation method is described by R Ling in a paper entitled 
"Optimal Reception, Performance Bound, and Cutoff-Rate Analysis of References- 
Assisted Coherent CDMA Communications with Applications," IEEE Transaction On 
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Communication, Oct. 1999. This or some other channel estimation method may be 

extended to matrix form to derive the channel coefficient matrix H. 

[1069] An estimate of the transmitted symbol vector, x\ may be obtained by 

multiplying the signal vector H^r with the inverse (or pseudo-inverse) of R, which can 

be expressed as: 

x' = R l H"r 

^x + R^n Eq(4) 
= x + n f . 

From the above equations, it can be observed that the transmitted symbol vector x may 
be recovered by matched filtering (i.e., multiplying with the matrix H H ) the received 
symbol vector r and then multiplying the filtered result with the inverse square matrix 
R 1 . 

[1070] The SNR of the transmission channels may be determined as follows. The 
autocorrelation matrix <p nn of the noise vector n is first computed from the received 

t 

signal. In general, <j> nn is a Hermitian matrix, i.e., it is complex-conjugate-symmetric. 

If the components of the channel noise are uncorrelated and further independent and 
identically distributed (iid), the autocorrelation matrix <t> nn of the noise vector n can be 

expressed as: 

<P nn = o^l . and Eq (5) 

n 

where I is the identity matrix (i.e., ones along the diagonal and zeros otherwise) and a\ 

is the noise variance of the received signals. The autocorrelation matrix 0 rtV of the 

post-processed noise vector n ! (i.e., after the matched filtering and pre-multiplication 
with the matrix R" ) can be expressed as: 

=E[n'n'»] 

Eq(6 

= a 2 R l 

n 

From equation (6), the noise variance a*, of the i-th element of the post-processed noise 
n 1 is equal to o*^ 7 , where ^ is the i-th diagonal element of R" 1 . For a MIMO system 
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not utilizing OFDM, the i-th element is representative of the i-th receive antenna. And 
if OFDM is utilized, then the subscript "i" may be decomposed into a subscript "jk'\ 
where "j" represents the j-th frequency subchannel and "k" represents the k-th spatial 
subchannel corresponding to the k-th receive antenna. 

[1071] For the CCMI technique, the SNR of the i-th element of the received symbol 
vector after processing (i.e., the i-th element of x ! ) can be expressed as: 



SNR S = — y~ . Eq(7) 



-2 
n 



12 
is equal to one (1.0) on the average, 

the SNR of the receive symbol vector may be expressed as: 

1 



_.2 

(J 

n n 



The noise variance may be normalized by scaling the i-th element of the received 
symbol vector by 1/-^ • 

[1072] The scaled signals from the Nr receive antennas may be summed together to 
form a combined signal, which may be expressed as: 

^ = Z#-- Eq(8) 

/=1 ii 

The SNR of the combined signal, SNR tot ai, would then have a maximal combined SNR 
that is equal to the sum of the SNR of the signals from the Nr receive antennas. The 
combined SNR may be expressed as: 



= E^ = -rEf • Eq(9) 

i'=l U n i=l Hi 



SNR tolal 



[1073] FIG. 5 shows an embodiment of an RX MIMO processor 156a, which is 
capable of implementing the CCMI processing described above. Within RX MIMO 
processor 156a, the modulation symbols from the Nr receive antennas are multiplexed 
by a multiplexer 512 to form a stream of received modulation symbol vectors r. The 
channel coefficient matrix H may be estimated based on pilot signals similar to 
conventional pilot assisted single and multi-carrier systems, as is known in the art. The 

matrix R is then computed according to R = H // H as shown above. The received 
modulation symbol vectors r are then filtered by a match filter 514, which pre- 
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multiplies each vector r with the conjugate-transpose channel coefficient matrix H H , as 
shown above in equation (3). The filtered vectors are further pre-multiplied by a 
multiplier 516 with the inverse square matrix R" 1 to form an estimate x f of the 
transmitted modulation symbol vector x, as shown above in equation (4). 
[1074] For certain communication modes, the subchannel symbol streams from all 
antennas used for the transmission of the channel data stream may be provided to a 
combiner 518, which combines redundant information across time, space, and 
frequency. The combined modulation symbols x" are then provided to RX data 
processor 158. For some other communication modes, the estimated modulation 
symbols x f may be provided directly to RX data processor 158 (not shown in FIG. 5). 
[1075] RX MIMO processor 156a thus generates a number of independent symbol 
streams corresponding to the number of transmission channels used at the transmitter 
system. Each symbol stream includes post-processed modulation symbols, which 
correspond to the modulation symbols prior to the full/partial-CSI processing at the 
transmitter system. The (post-processed) symbol streams are then provided to RX data 
processor 158. 

[1076] Within RX data processor 158, each post-processed symbol stream of 
modulation symbols is provided to a respective demodulation element that implements a 
demodulation scheme (e.g., M-PSK, M-QAM) that is complementary to the modulation 
scheme used at the transmitter system for the transmission channel being processed. 
For the MEMO communication mode, the demodulated data from all assigned 
demodulators may then be decoded independently or multiplexed into one channel data 
stream and then decoded, depending upon the coding and modulation method employed 
at the transmitter unit. Each channel data stream may then be provided to a respective 
decoder that implements a decoding scheme complementary to that used at the 
transmitter unit for the channel data stream. The decoded data from each decoder 
represents an estimate of the transmitted data for that channel data stream. 
[1077] The estimated modulation symbols x' and/or the combined modulation 
' symbols x M are also provided to a CSI processor 520, which determines full or partial 
CSI for the transmission channels and provides the full/partial-CSI to be reported back 
to transmitter system 110. For example, CSI processor 520 may estimate the noise 
covariance matrix <j> m of the i-th transmission channel based on the received pilot signal 

and then compute the SNR based on equations (7) and (9). The SNR can be estimated 
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similar to conventional pilot assisted single and multi-carrier systems, as is known in the 
art. The SNR for the transmission channels comprises the partial-CSI that is reported 
back to the transmitter system. The modulation symbols are further provided to a 
channel estimator 522 and a matrix processor 524 that respectively estimates the 
channel coefficient matrix H and derive the square matrix R. A controller 530 couples 
to RX MTMO processor 156a and RX data processor 158 and directs the operation of 
these units. 



MIMO Receiver Utilizing UMMSE Technique 
[1078] For the UMMSE technique, the receiver system performs a multiplication of 
the received symbol vector r with a matrix M to derive an initial MMSE estimate x of 
the transmitted symbol vector x, which can be expressed as: 

x = Mr . Eq(10) 

The matrix M is selected such that the mean square error of the error vector e between 
the initial MMSE estimate x and the transmitted symbol vector x (i.e., e = x-x) is 
minimized. 

[1079] To determine M, a cost function s can first be expressed as: 

e =£{e H e} 

= £{[rV -/][Mr-x]} 

= £{r"M"Mr-2Re[x w Mr] + x w x} . 

To minimize the cost function s , a derivative of the cost function can be taken with 
respect to M, and the result can be set to zero, as follows: 

a 



dM 



e = 2(HH" + (j) nn )M H - 2H = 0 . 



Using the equalities £{xx"} = I, E{rr H } — HH H + fi m , and £{rx"} = H, the 
following is obtained: 

2(HH ff +<p m )M H =2H . 

Thus, the matrix M can be expressed as: 

M = H H (HH W + <p nn ) -1 . Eq (1 1) 
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[1080] Based on equations (10) and (11), the initial MMSE estimate x of the 
transmitted symbol vector x can be determined as: 

x =Mr 

Eq (12) 

= H"(HH H + ( z> W! r 1 r . 

[1081] To determine the SNR of the transmission channels for the UMMSE 
technique, the signal component can first be determined based on the mean of x given 
x, averaged over the additive noise, which can be expressed as: 

£[x|x] =£[Mr|x] 



= H H (HH H +0 nn y 1 E[r] 
= H H (HH H +#J- 1 Hx 



Vx , 



where the matrix V is defined as: 



V ={v,} 



= MH 



= H H (HH H + < z)„ fl )- 1 H . 



Using the identity 

am" +t m r =<c -t i H(i+H f, t , H)- i Hv: , 

the matrix V can be expressed as: 

[1082] The i-th element of the initial MMSE estimate x , x n can be expressed as: 
*/ = v n x i + - + v n x i + - + v in r x n r * E q (13) 



If all of the elements of x are uncorrelated and have zero mean, the expected value of 

■ 

the i-th element of x can be expressed as: 

E[x t | x] = v„x,. . Eq (14) 
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[1083] As shown in equation (14), x i is a biased estimate of x r This bias can be 

removed to obtain improved receiver performance in accordance with the UMMSE 
technique. An unbiased estimate of x. can be obtained by dividing x t by v n . Thus, the 

unbiased minimum mean square error estimate of x, x, can be obtained by pre- 

multiplying the biased estimate x by a diagonal matrix Dy , as follows: 



x^Dy'x , Eq(15) 



where 



D" 1 = diag(l/v u , l/v 22 , ...,l/v N ^) . 



[1084] To determine the noise plus interference, the error e between the unbiased 
estimate x and the transmitted symbol vector x can be expressed as: 



A. TX — 1 ^ 

e = X"D V x 



= x-D v 1 H H (HH w +^r 1 r ,. 
The autocorrelation matrix of the error vector e can be expressed as: 



A, sUs{« # } = E[eg 1 '] 

-I-D V H"(HH» + $ m y 1 H(l - i Dy ) - (1 - ^ Dy 1 )H w (HH" +t m y*HO*. 

. The variance of the i-th element of the error vector e is equal to u iit The elements of the 
error vector e are correlated. However, sufficient interleaving may be used such that 
the correlation between the elements of the error vector e can be ignored and only the 
variance affects system performance. 

[1085] If the components of the channel noise are uncorrelated and iid, the 
correlation matrix of the channel noise can be expressed as shown in equation (5). In 
that case, the autocorrelation matrix of the error vector e can be expressed as: 

4 = i -d x '[i - <7>,?i + R) _1 ](i -^d- 1 ) - a-~Bt)[i - <7„v„ 2 i + Rr'jD- 1 

= U = { M , y }. 

Eq (16) 

And if the components of the channel noise are uncorrelated, then 
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U = I-D; , H H (HH" +^ n )- , H(I-iD; 1 )-(I-iD; 1 )H H (HH w +^ n r 1 HD- 1 . 

Eq (17) 

The SNR of the demodulator output corresponding to the i-th transmitted symbol can be 
expressed as: 

SM?, = £[| * f|2] . Eq(18) 

If the variance, | x { | 2 , of the processed received symbols, x t , is equal to one (1.0) on the 
average, the SNR of for the receive symbol vector may be expressed as: 

SNR i =— . 
u u 

[1086] FIG. 6 shows an embodiment of an RX MIMO processor 156b, which is 
capable of implementing the UMMSE processing described above. Similar to the 
CCMI method, the matrices H and $ m may be first estimated based on the received 

pilot signals and/or data transmissions. The weighting coefficient matrix M is then 
computed according to equation (11). Within RX MIMO processor 156b, the 
modulation symbols from the Nr receive antennas are multiplexed by a multiplexer 612 
to form a stream of received modulation symbol vectors r. The received modulation 
symbol vectors r are then pre-multiplied by a multiplier 614 with the matrix M to form 
an estimate x of the transmitted symbol vector x, as shown above in equation (10). The 

estimate x is further pre-multiplied by a multiplier 616 with the diagonal matrix Dy to 

form an unbiased estimate x of the transmitted symbol vector x, as shown above in 
equation (15). 

[1087] Again, depending on the particular communication mode being 
implemented, the subchannel symbol streams from all antennas used for the 
transmission of the channel data stream may be provided to a combiner 618, which 
combines redundant information across time, space, and frequency. The combined 

modulation symbols x " are then provided to RX data processor 158. And for some 

other communication modes, the estimated modulation symbols x may be provided 

directly to RX data processor 158. 
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[1088] The unbiased estimated modulation symbols x and/or the combined 

modulation symbols x " are also provided to a CSI processor 620, which determines 
full or partial CSI for the transmission channels and provides the full/partial-CSI to be 
reported back to transmitter system 110. For example, CSI processor 620 may estimate 
the SNR of the i-th transmission channel according to equations (16) through (18). The 
SNR for the transmission channels comprises the partial-CSI that is reported back to the 
transmitter system. The optimal M as computed in equation (11) should already 
minimize the norm of the error vector. D v is computed in accordance with equation (16). 

MIMO Receiver Utilizing Full-CSI Technique 
[1089] For the full-CSI technique, the received signals at the output of the N R 
receive antennas may be expressed as shown above in equation (2), which is: 

r = Hx + n . 

The eigenvector decomposition of the Hermitian matrix formed by the product of the 
channel matrix with its conjugate-transpose can be expressed as: 

H*H = EAJE* , 

F 

where E is the eigenvector matrix, and A is a diagonal matrix of eigenvalues, both of 
dimension N T xN T . The transmitter preconditions a set of N T modulation symbols b 
using the eigenvector matrix E, as shown above in equation (1). The transmitted 
(preconditioned) modulation symbols from the N T transmit antennas can thus be 
expressed as: 

x = Eb . 

Since H ff H is Hermitian, the eigenvector matrix is unitary. Thus, if the elements of b 
have equal power, the elements of x also have equal power. The received signal may 
then be expressed as: 

r = HEb+n . Eq(19) 

[1090] The receiver performs a channel-matched-filter operation, followed by 
multiplication by the right eigenvectors. The result of the channel-matched-filter and 
multiplication operations is a vector z, which can be expressed as: 

z=E*H*HEb4^"H"n = Ab + n' , Eq(20) 
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where the new noise term has covariance that can be expressed as: 

^(TO W ) = £(E H H // nn // HE) = E // H // HE = A , Eq(21) 

i.e., the noise components are independent with variance given by the eigenvalues. The 
SNR of the i-th component of z is X x , the i-th diagonal element of A . 

[1091] Full-CSI processing is described in further detail in the aforementioned U.S 
Patent Application Serial No. 09/532,492. 

[1092] The receiver embodiment shown in FIG. 5 may also be used to implement 
the full-CSI technique. The received modulation symbol vectors r are filtered by match 
filter 514, which pre-multiplies each vector r with the conjugate-transpose channel 
coefficient matrix H^, as shown above in equation (20). The filtered vectors are further . 
pre-multiplied by multiplier 516 with the right eigenvectors E H to form an estimate z of 
the modulation symbol vector b, as shown above in equation (20). For the full-CSI 
technique, matrix processor 524 is configured to provide the right eigenvectors E^. The 
subsequent processing (e.g., by combiner 518 and RX data processor 158) may be ■ ■ ■ - 
achieved as described above. 

[1093] For the full-CSI technique, the transmitter unit can select a coding scheme 
and a modulation scheme (i.e., a signal constellation) for each of the eigenvectors based 
on the SNR that is given by the eigenvalue. Providing that the channel conditions do 
not change appreciably in the interval between the time the CSI is measured at the 
receiver and reported and used to precondition the transmission at the transmitter, the 
performance of the communications system may be equivalent to that of a set of 
independent AWGN channels with known SNRs. 

Reporting Full or Partial CSI back to the Transmitter System 
[1094] Using either the partial-CSI (e.g., CCMI or UMMSE) or full-CSI technique 
described herein, the SNR of each transmission channel may be obtained for the 
received signals. The determined SNR for the transmission channels may then be 
reported back to the transmitter system via a reverse channel. By feeding back the SNR 
values of the transmitted modulation symbols for the transmission channels (i.e., for 
each spatial subchannel, and possibly for each frequency subchannel if OFDM is 
employed), it is possible to implement adaptive processing (e.g., adaptive coding and 
modulation) to improve utilization of the MIMO channel. For the partial-CSI feedback 
techniques, adaptive processing may be achieved without complete CSI. For the full- 
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CSI feedback techniques, sufficient information (and not necessarily the explicit 
eigenvalues and eignemodes) is fed back to the transmitter to facilitate calculation of the 
eigenvalues and eigenmodes for each frequency subchannel utilized. 
[1095] For the CCMI technique, the SNR values of the received modulation 

symbols (e.g., SNR f = \ x\ \ 2 1 o\> or SNR. - l/^K f° r t ' ie s >™bol received on the i-th 
transmission channel) are fed back to the transmitter. For the UMMSE technique, the 
SNR values of the received modulation symbols (e.g., SNR { = E[\x i \ 2 ]/u ii or 

SNR t -\lu u for the symbol received on the i-th transmission channel, with un being 

computed as shown above in equations (16) and (17)) are fed back to the transmitter. 
And for the full-CSI technique, the SNR values of the received modulation symbols 

(e.g., SNRf = | z t | 2 / &l or SNRf-^/a^ for the symbol received on the i-th 

transmission channel, where X u is the eigenvalue of the square matrix R) can be fed 

back to the transmitter. For the full-CSI technique, the eigenmodes E may be further 
1 determined and fed back to the transmitter. For the partial and full-CSI techniques, the 
SNR are used at the transmitter system to adjust the processing of the data. And for the 
full-CSI technique, the eigenmodes E are further used to precondition the modulation 
symbols prior to transmission. 

[1096] The CSI to be reported back to the transmitter may be sent in full, 
differentially, or a combination thereof. In one embodiment, full or partial CSI is 
reported periodically, and differential updates are sent based on the prior transmitted 
CSI. As an example for full CSI, the updates may be corrections (based on an error 
signal) to the reported eigenmodes. The eigenvalues typically do not change as rapidly 
as the eigenmodes, so these may be updated at a lower rate. In another embodiment, the 
CSI is sent only when there is a change (e.g., if the change exceeds a particular 
threshold), which may lower the effective rate of the feedback channel. As an example 
for partial CSI, the SNRs may be sent back (e.g., differentially) only when they change. 
For an OFDM system (with or without MIMO), correlation in the frequency domain 
may be exploited to permit reduction in the amount of CSI to be fed back. As an 
example for an OFDM system using partial CSI, if the SNR corresponding to a 
particular spatial subchannel for M frequency subchannels is the same, the SNR and the 
first and last frequency subchannels for which this condition is true may be reported. 
Other compression and feedback channel error recovery techniques to reduce the 
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amount of data to be fed back for CSI may also be used and are within the scope of the 
invention. 

[1097] Referring back to FIG. 1, the full or partial-CSI (e.g., channel SNR) 
determined by RX MIMO processor 156 is provided to a TX data processor 162, which 
processes the CSI and provides processed data to one or more modulators 154. 
Modulators 154 further condition the processed data and transmit the CSI back to 
transmitter system 1 10 via a reverse channel. 

[1098] At system 110, the transmitted feedback signal is received by antennas 124, 
demodulated by demodulators 122, and provided to a RX data processor 132. RX data 
processor 132 performs processing complementary to that performed by TX data 
processor 162 and recovers the reported full/partial-CSI, which is then provided to, and 
used to adjust the processing by, TX data processor 1 14 and TX MIMO processor 120. 
[1099] Transmitter system 1 10 may adjust (i.e., adapt) its processing based on the 
full/partial-CSI (e.g., SNR information) from receiver system 150. For example, the 
coding for each transmission channel may be adjusted such that the information bit rate 
matches the transmission capability supported by the channel SNR. Additionally, the, 
modulation scheme for the transmission channel may be selected based on the channel 
SNR. Other processing (e.g., interleaving) may also be adjusted and are within the 
scope of the invention. The adjustment of the processing for each transmission channel 

i 

based on the determined SNR for the channel allows the MIMO system to achieve high 
performance (i.e., high throughput or bit rate for a particular level of performance). The 
adaptive processing can be applied to a single-carrier MIMO system or a multi-carrier 
based MIMO system (e.g., a MIMO system utilizing OFDM). 

[1100] The adjustment in the coding and the selection of the modulation scheme at 
the transmitter system may be achieved based on numerous techniques, one of which is 
described in the aforementioned U.S Patent Application Serial No. 09/776,073. 
[1101] The partial (e.g., CCMI and UMMSE) and full-CSI techniques are receiver 
processing techniques that allow a MIMO system to utilize the additional 
dimensionalities created by the use of multiple transmit and receive antennas, which is a 
main advantage for employing MIMO. The CCMI and UMMSE techniques may allow 
the same number of modulation symbols to be transmitted, for each time slot as for a 
MIMO system utilizing full CSL However, other receiver processing techniques may 
also be used in conjunction with the full/partial-CSI feedback techniques described 
herein and are within the scope of the invention. Analogously, FIGS. 5 and 6 represent 
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two embodiments of a receiver system capable of processing a MEMO transmission, 
determining the characteristics of the transmission channels (i.e., the SNR), and 
reporting full or partial CSI back to the transmitter system. Other designs based on the 
techniques presented herein and other receiver processing techniques can be 
contemplated and are within the scope of the invention. 

[1102] The partial-CSI technique (e.g., CCMI and UMMSE techniques) may also 
be used in a straightforward manner without adaptive processing at the transmitter when 
only the overall received signal SNR or the attainable overall throughput estimated 
based on such SNR is feed back. In one implementation, a modulation format is 
determined based on the received SNR estimate or the estimated throughput, and the 
same modulation format is used for all transmission channels. This method may reduce 
the overall system throughput but may also greatly reduce the amount of information 
sent back over the reverse link. 

[1103] Improvement in system performance may be realized with the use of the 
full/partial-CSI feedback techniques of the invention. The system throughput with 
partial CSI feedback can be computed and compared against the throughput with full 
CSI feedback. The system throughput can be defined as: 

c = X>g2(i+r,) , 

i=i 

where y. is the SNR of each received modulation symbol for partial CSI techniques or 

the SNR of each transmission channel for the full CSI technique. The SNR for various 
processing techniques can be summarized as follows: 

Yi = — \f- , for the CCMI technique 

1 

Yi = — , for the UMMSE technique, and 

U- 

ii 

Yt -*--t » for full CSI technique. 

[1104] FIGS. 7 A and 7B show the performance of a 4 x 4 MIMO system employing 
partial-CSI and full-CSI feedback techniques. The results are obtained from a computer 
simulation. In the simulation, the elements of each channel coefficient matrix H are 
modeled as independent Gaussian random variable with zero mean and unity variance. 



WO 02/078211 PCT/US02/08733 

31 

For each calculation, a number of random matrix realizations are generated and the 
throughput computed for the realization are averaged to generate the average 
throughput. 

[1105] FIG. 7A shows the average throughput for the M1MO system for the full- 
CSI, partial-CSI CCMI, and partial-CSI UMMSE techniques for different SNR values. 
It can be seen from FIG. 7 A that the throughput of the partial-CSI UMMSE technique is 
approximately 75% of the full- SI throughput at high SNR values, and approaches the 
full CSI throughput at low SNR values. The throughput of the partial-CSI CCMI 
technique is approximately 75%-90% of the throughput of the partial-CSI UMMSE 
technique at high SNR values, and is approximately less than 30% of the UMMSE 
throughput at low SNR values. 

[1106] FIG. 7B shows the cumulative probability distribution functions (CDF) for 
the three techniques generated based on the histogram of the data. FIG. 7B shows that 
at an average SNR of 16 dB per transmission channel, there are approximately 5% cases 
when the throughput is less than 2 bps/Hz for the CCMI technique. On the other hand, 
the throughput of the UMMSE technique is above 7.5 bps/Hz for all cases at the same 
SNR. Thus, the UMMSE technique is likely to have lower outage probability than the 
CCMI technique. 

[1107] The elements of the transmitter and receiver systems may be implemented 
with one or more digital signal processors (DSP), application specific integrated circuits 
(ASIC), processors, microprocessors, controllers, microcontrollers, field programmable 
gate arrays (FPGA), programmable logic devices, other electronic units, or any 
combination thereof. Some of the functions and processing described herein may also 
be implemented with software executed on a processor. 

[1108] Aspects of the invention may be implemented with a combination of 
software and hardware. For example, computations for the symbol estimates for the 
CCMI and UMMSE techniques and the derivation of the channel SNR may be 
performed based on program codes executed on a processor (controllers 530 and 650 in 
FIGS. 5 and 6, respectively). 

[1109] The previous description of the disclosed embodiments is provided to enable 
any person skilled in the art to make or use the present invention. Various 
modifications to these embodiments will be readily apparent to those skilled in the art, 
and the generic principles defined herein may be applied to other embodiments without 
departing from the spirit or scope of the invention. Thus, the present invention is not 
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intended to be limited to the embodiments shown herein but is to be accorded the widest 
scope consistent with the principles and novel features disclosed herein. 



[1110] WHAT IS CLAIMED IS: 
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CLAIMS 



1. A method for transmitting data from a transmitter unit to a receiver unit 
2 in a multiple-input multiple-output (MBVEO) communication system, comprising: 

at the receiver unit, 

4 receiving a plurality of signals via a plurality of receive antennas, 

wherein the received signal from each receive antenna comprises a combination of one 

6 or more signals transmitted from the transmitter unit, 

processing the received signals to derive channel state information (CSI) 

8 indicative of characteristics of a plurality of transmission channels used for data 
transmission, and 

1 0 transmitting the CSI back to the transmitter unit; and 

at the transmitter unit, 
1 2 receiving the CSI from the receiver unit, and 

processing data for transmission to the receiver unit based on the 
14 received CSI. . 



2. The method of claim 1, wherein the reported CSI comprises signal-to- 
2 noise-plus-interference (SNR) estimates for each of the plurality of transmission 
channels. 



3. The method of claim 2, wherein the processing at the transmitter unit 
2 includes 

coding data for each transmission channel based on the SNR estimate for the 
4 transmission channel. 



4. The method of claim 3, wherein the data for each transmission channel is 
2 independently coded based on the SNR estimate for the transmission channel. 



5. The method of claim 3, wherein the coding includes 
2 coding the data for the transmission channel with a fixed base code, and 

adjusting puncturing of coded bits based on the SNR estimate for the 
4 transmission channel. 
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6. The method of claim 3, wherein the processing at the transmitter unit 
2 further includes 

modulating coded data for each transmission channel in accordance with a 
4 modulation scheme selected based on the SNR estimate for the transmission channel. 



7. The method of claim 1, wherein the reported CSI comprises 
2 characterizations for the plurality of transmission channels. 



8. The method of claim 1, wherein the reported CSI is indicative of 
2 eigenmodes and eigenvalues for the plurality of transmission channels. 



9. The method of claim 8, wherein the processing at the transmitter unit 
2 includes 

coding data for the transmission channels based on the eigenvalues. 



10. The method of claim 9, wherein the data for each transmission channel is 
2 independently coded. 



11. The method of claim 9, wherein the processing at the transmitter unit 
2 further includes 

modulating coded data for the transmission channels in accordance with 
4 modulation schemes selected based on the eigenvalues to provide modulation symbols. 



12. The method of claim 11, wherein the processing at the transmitter unit 
2 further includes 

pre-conditioning the modulation symbols prior to transmission based on the 
4 eigenmodes. 



13. The method of claim 1, wherein the CSI is transmitted in full from the 
2 receiver unit. 



14. The method of claim 13, wherein the CSI is periodically transmitted in 
2 full from the receiver unit, and wherein updates to the CSI are transmitted between full 
transmissions. 

34 



WO 02/078211 



PCT/US02/08733 



35 



15. The method of claim 1, wherein the CSI is transmitted when changes in 
2 the channel characteristics exceeding a particular threshold are detected. 

16. The method of claim 8, wherein the CSI indicative of the eigenmodes 
2 and eigenvalues are transmitted at different update rates. 

17. The method of claim 1, wherein the CSI is derived at the receiver unit 
2 based on a correlation matrix inversion (CCMI) processing. 

18. The method of claim 17, wherein the CCMI processing at the receiver 
2 unit includes 

processing the received signals to derive received modulation symbols; 
4 filtering the received modulation symbols in accordance with a first matrix to 

provide filtered modulation symbols, wherein the first matrix is representative of an- 
- 6 estimate of channel characteristics between a plurality of transmit antennas and the 
plurality of receive antennas used for the data transmission; 
8 multiplying the filtered modulation symbols with a second matrix to provide 

estimates of transmitted modulation symbols; and 
10 estimating characteristics of a plurality of transmission channels used for the 

data transmission. 



19. The method of claim 18, further comprising: 

2 demodulating the modulation symbol estimates in accordance with a particular 

demodulation scheme to provide demodulated symbols. 

20. The method of claim 19, further comprising: 

2 decoding the demodulated symbols in accordance with a particular decoding 

scheme. 



2 



21. The method of claim 18, further comprising: 

combining modulation symbol estimates for redundant transmission to provide 
combined modulation symbol estimates. 
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22. The method of claim 18, further comprising: 

deriving a channel coefficient matrix based on the received modulation symbols, 



and 



wherein the first matrix is derived from the channel coefficient matrix. 



23. The method of claim 22, wherein the channel coefficient matrix is 
2 derived based on received modulation symbols corresponding to pilot data. 



24. The method of claim 18, wherein the second matrix is an inverse square 
2 matrix derived based on the first matrix. 



25. The method of claim 1, wherein the CSI is derived at the receiver unit 
2 based on an unbiased minimum mean square error (UMMSE) processing. 



' 26. The method of claim 25, wherein the UMMSE processing includes 
2 processing the received signals to derive received modulation symbols; 

multiplying the received modulation symbols with a first matrix M to provide 
4 estimates of transmitted modulation symbols; and 

estimating characteristics of a plurality of transmission channels used for the 
6 data transmission based on the received modulation symbol, and 

wherein the first matrix M is selected to minimize a mean square error between 
8 the modulation symbol estimates and transmitted modulation symbols. 



27. The method of claim 26, further comprising: 
2 multiplying the modulation symbol estimates with a second matrix to provide 

unbiased estimates of the transmitted modulation symbols, and 
4 wherein the characteristics of the transmission channels are estimated based on 

the unbiased modulation symbol estimates. 



28. The method of claim 27, further comprising: 
2 deriving the first matrix M based on based on the unbiased modulation symbol 

estimates and to minimize the mean square error between the unbiased modulation 
4 symbol estimates and the transmitted modulation symbols. 
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29. The method of claim 1, wherein the MEMO system implements 
2 orthogonal frequency division modulation (OFDM). 

30. The method of claim 29, wherein the processing at each of the receiver 
2 unit and transmitter unit is performed for each of a plurality of frequency subchannels. 

31. A method for transmitting data from a transmitter unit to a receiver unit 
2 in a multiple-input multiple-output (MEMO) communication system, comprising: 

at the receiver unit, 

4 receiving a plurality of signals via a plurality of receive antennas, 

wherein the received signal from each receive antenna comprises a combination of one 
6 or more signals transmitted from the transmitter unit, 

processing the plurality of received signals to provide estimates of 
8 modulation symbols transmitted from the transmitter unit, 

estimating signal-to-noise-plus-interference (SNR) of a plurality of 
1 0 transmission channels used for data transmission, and 

transmitting SNR estimates for the transmission channels back to the 
1 2 transmitter unit; and 

at the transmitter unit, processing data for transmission to the receiver unit in 
14 accordance with the received SNR estimates. 



32. The method of claim 31, wherein the SNR of each of the plurality of 
2 transmission channels is estimated, and the SNR estimates for each transmission 
channel is transmitted back to the transmitter unit. 



33. The method of claim 31, further comprising: 
2 at the receiver unit, 

deriving characterizations for the plurality of transmission channels used 
4 for data transmission, and 

transmitting the characterizations back to the transmitter unit. 



34. The method of claim 33, further comprising: 
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2 at the transmitter unit, pre-conditioning modulation symbols prior to 

transmission to the receiver unit in accordance with characterizations for the plurality of 
4 transmission channels. 

35. The method of claim 31, wherein the received modulation symbols are 
2 processed in accordance with a channel correlation matrix inversion (CCMI) scheme. 

36. The method of claim 31, wherein the received modulation symbols are 
2 processed in accordance with a minimum unbiased mean square error (UMMSE) 

scheme. 

37. The method of claim 31, wherein the processing at the transmitter unit 
2 includes 

coding data for each transmission channel in accordance with the received SNR 
4 estimate for the transmission channel. • • 

38. The method of claim 37, wherein the processing of the processing at the 
2 transmitter unit further includes 

modulating coded data for each transmission channel based on a modulation 
4 scheme selected based on the received SNR estimate for the transmission channel. 

39. A multiple-input multiple-output (MIMO) communication system, 
2 comprising: 

a receiver unit comprising 
4 a plurality of front-end processors configured to receive a plurality of 

signals via a plurality of receive antennas and to process the received signals to provide 
6 received modulation symbols, 

at least one receive MIMO processor coupled to the front-end processors 
8 and configured to receive and process the received modulation symbols to derive 
channel state information (CSI) indicative of characteristics of a plurality of 
1 0 transmission channels used for data transmission, and 

a transmit data processor operatively coupled to the receive MIMO 
12 processor and configured to process the CSI for transmission back to the transmitter 
unit; and 
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14 a transmitter unit comprising 

at least one demodulator configured to receive and process one or more 
1 6 signals from the receiver unit to recover the transmitted CSI, and 

a transmit data processor configured to process data for transmission to 
1 8 the receiver unit based on the recovered CSI. 



40. A receiver unit in a multiple-input multiple-output (MIMO) 
2 communication system, comprising: 

a plurality of front-end processors configured to receive a plurality of 
4 transmitted signals via a plurality of receive antennas and to process the received signals 

to provide received modulation symbols; 
6 a filter operatively coupled to the plurality of front-end processors and 

configured to filter the received modulation symbols in accordance with a first matrix to 
8 provide filtered modulation symbols, wherein the first matrix is representative of an 
estimate of channel characteristics between a plurality . of transmit antennas and the 
1 0 plurality of receive antennas used for the data transmission; 

a multiplier coupled to the filter and configured to multiply the filtered 
12 modulation symbols with a second matrix to provide estimates of transmitted 
modulation symbols; 

14 a channel quality estimator coupled to the multiplier and configured to estimate 

characteristics of a plurality of transmission channels used for the data transmission and 

16 provide channel state information (CSI) indicative of the estimated channel 
characteristics; and 

18 a transmit data processor configured to receive and process the CSI for 

transmission from the receiver unit. 

41. The receiver unit of claim 40, further comprising: 

2 a second estimator configured to derive a channel coefficient matrix based on 

the modulation symbol estimates, and wherein the first matrix is derived based on the 
4 channel coefficient matrix. 



42. The receiver unit of claim 40, wherein the estimates of the transmission 
2 channel characteristics comprise signal-to-noise-plus-interference (SNR) estimates. 
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43. The receiver unit of claim 40, further comprising: 

2 one or more demodulation elements, each demodulation element configured to 

receive and demodulate a respective stream of modulation symbol estimates in 
4 accordance with a particular demodulation scheme to provide a stream of demodulated 
symbols. 

44. The receiver unit of claim 43, further comprising: 

one or more decoders, each decoder configured to receive and decode a stream 
of demodulated symbols in accordance with a particular decoding scheme to provide 
decoded data. 
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